Voxel-Space Shape Grammars
نویسندگان
چکیده
We present a novel extension to shape grammars, in which the generated shapes are voxelized. This allows easy Boolean geometry operations on the shapes, and detailing of generated models at a sub-shape level, both of which are extremely difficult to do in conventional shape grammar implementations. We outline a four step algorithm for using these extensions, discuss a number of optional enhancements and optimizations, and test our extension’s performance and range of output. The results show that our unoptimized algorithm is slower than conventional shape grammar implementations, with a running time that is O(N3) for a N3 voxel grid, but is able to produce a broad range of detailed outputs.
منابع مشابه
An Exploration - Based Evolutionary Model of aGenerative Design Process
An exploration-based generative model of design is proposed. Shape grammars are used as a framework for the knowledge representation within this model. The routine design problem over the state space generated using a xed shape grammar and the creative design problem over the extended state space generated by using an extended shape grammar-the family of shape grammars which includes the origin...
متن کامل3D Shape Representation: Transforming Polygons into Voxels
We developed a method that transforms a polygonal representation of an object into a voxel representation on a 3D regular grid. By applying scale-space theory we derived expressions for an anti-aliased voxel representation of points, lines, and triangles. The algorithm ‘paints’ the triangles on the voxel grid and ‘fills’ the resulting surface. The method can be applied in 3D (medical) imaging a...
متن کاملShape from Color Consistency Using Node Cut
In this paper, we present a method to estimate the shape of a three dimensional (3D) object by enforcing color consistency in the views of object points in images acquired from different viewpoints. The estimated shape and color information of the object can be used to render new views of the object. We first construct a 3D voxel space and assign to each voxel a photo inconsistency value, and t...
متن کاملShape Spaces via Medial Axis Transforms for Segmentation of Complex Geometry in 3D Voxel Data
In this paper we construct a shape space of medial ball representations from given shape training data using methods of Computational Geometry and Statistics. The ultimate goal is to employ the shape space as prior information in supervised segmentation algorithms for complex geometries in 3D voxel data. For this purpose, a novel representation of the shape space (i.e., medial ball representati...
متن کاملFree-form Shape Modeling by 3D Cellular Automata
Modeling free-form shapes in a 3D space is one of the difficult problems in computer graphics. In a parametric patch, intuitive control of free-form shapes is not easy. Modeling methods based on strict physical laws need considerable computation time to deform objects, which are not suitable for interactive applications. In this paper we focus on a cellular automaton and try to apply it to inte...
متن کامل